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For a field theory with a gravitational dual, following Susskind’s proposal we define holographic 
complexity for a subsystem. The holographic complexity is proportional to the volume of a co¬ 
dimension one time slice in the bulk geometry enclosed by the extremal co-dimension two hyper¬ 
surface appearing in the computation of the holographic entanglement entropy. The proportionally 
constant, up to a numerical order of one factor is GR where G is the Newton constant and R is the 
curvature of the space time. We study this quantity in certain holographic models. We also explore 
a possible relation between the defined quantity and fidelity appearing in quantum information 
literature. 
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I. INTRODUCTION 


AdS/CFT correspondence [I| as a concrete realization 
of holographic principle [ 1 , Q could provide a framework 
to study quantum gravity and black hole physics. On 
the other hand theoretical quantum information may also 
provide a useful tool to study physics of black holes in 
gravitational theories. Therefore it would be interesting 
or might even be crucial to understand quantum informa¬ 
tion holographically, in the sense that for any quantity in 
quantum information one could have a holographic dual 
description. 

Holographic entanglement entropy Q is an explicit ex¬ 
ample in this paradigm which is found useful to study 
quantum entanglement that might be eventually used to 
understand the nature of the space time geometry. In 
quantum information there are other quantities, such as 
n-partite information, which might be of interest from 
holography point of view. Actually n-partite information 
has been also studied holographically in recent years (see 
e.g. (I). 

We note, however, that even if we could compute en¬ 
tanglement entropy or in general n-partite information 
(directly or holographically), it might not be enough to 
fully understand the system under consideration quan¬ 
tum mechanically. It is because no matter which entan¬ 
glement measure is being computed, we may lose some 
information of the system simply because the whole sys¬ 
tem is not a sum of the subsystems. 

Actually it was recently pointed out that in order to 
understand properties of black hole horizons, it is also es¬ 
sential to consider quantum complexitySuppose our 
system is in a given state and we would like to map it to 
another state. Then, intuitively, the complexity tells us 
that how difficult this task is. In fact, it was conjectured 
that for an eternal black hole the complexity is propor¬ 
tional to the spatial volume of the Einstein-Rosen bridge 
connecting two boundaries Q- 

Motivated by holographic entanglement entropy and 
quantum complexity, in this paper we would like to 


further explore a holographic description of complexity 
within the context of AdS/CFT correspondence. 

To proceed, let us consider a field theory whose holo¬ 
graphic dual may be provided by an Einstein gravity on 
an asymptotically AdS geometry. In this context holo¬ 
graphic entanglement entropy for a subsystem in the dual 
field theory can be computed by minimizing the area of 
a co-dimension two hyper-surface in the bulk geometry. 

More precisely, consider a subsystem A in a time slice 
in the boundary theory. There is a minimal co-dimension 
two hyper-surface in the bulk, denoted by 7 (A), whose 
boundary coincides with the boundary of the subsystem 
dj = dA. Then the holographic entanglement entropy is 
the area of the minimal surface divided by the Newton 
constant 0 


•S'ee 


Area( 7 ) 

4G 


( 1 ) 


Based on this prescription here is an observation. In¬ 
deed the way the holographic entanglement entropy is 
computed would naturally define, rather uniquely, an¬ 
other quantity on the gravity side. Actually the min¬ 
imal hyper-surface considered above divides a constant 
time slice into two parts, whose regularized volumes are 
fixed as soon as the minimal hyper-surface is determined. 
Therefore beside its area, the volume enclosed by the 
minimal hyper-surface may also define a new quantity. 

To be precise, for a subsystem A in the boundary the¬ 
ory, let us denote by V ( 7 ) the volume of the part in the 
bulk geometry enclosed by the minimal hyper-surface ap¬ 
pearing in the computation of entanglement entropy. The 
corresponding part also contains the subsystem A itself. 
Then motivated by Q one may define holographic com¬ 
plexity as follows 


^(7) 

SttRG’ 


( 2 ) 


where R is the radius of the curvature of the space-time, 
e.g. AdS radius. The numerical factor Stt is just a con¬ 
ventional factor. Clearly the definition is ambiguous up 
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to an order of one numerical factor. It is also inherently 
divergent and should be regularized by a UV cut off. Note 
also that by definition 

Ca + Ca < Vts^ (3) 

where A is the complement of A and Vts is the whole 
regularized volume of the time slice. This inequality sat¬ 
urates for the ground stattjB- 

Here we have implicitly assumed that the background 
is static, though there is a natural generalization for time 
dependent geometries. Indeed, following the covariant 
conjecture of holographic entanglement entropy @ in or¬ 
der to define the corresponding holographic complexity 
one should compute the volume of a part of the space 
time enclosed by the extremal co-dimension two hyper¬ 
surface appearing in the computation of the covariant 
holographic entanglement entropj0. 

It is worth noting that in the context of entanglement 
renormalization Q the entanglement entropy may be es¬ 
timated by the minimum number of bonds cut along a 
curve 0' which could be thought of as Ryu-Takayanagi 
(RT) curve. Therefore, based on our definition of (I2|), 
in this context the holographic complexity may be re¬ 
lated (or estimated by) to the number of nods in the 
area enclosed by the curve cutting the bonds. Such a re¬ 
lation has also been suggested in 0. Using a holographic 
model, it might be possible to make this statement more 
precise [ll|. 

The aim of this paper is to examine the quantity de¬ 
fined in the equation Q for a certain holographic model. 
To be concrete we will consider a d -I- 1 dimensional CFT 
in its ground state whose dual description is given by a 
gravity on an AdSd +2 geometry. By making use of the 
gravity dual we will compute the holographic complex¬ 
ity. It is then natural to look for a proper quantity in 
the field theory, or in quantum information literature, 
which could be identified as a holographic dual of the 
holographic complexity. Actually we will argue that fi¬ 
delity defined in quantum information might provide such 
a dual quantity. 

The paper is organized as follows. In the next sec¬ 
tion using an AdS geometry we will compute holographic 
complexity for a subsystem in the form of a sphere in a 
strongly coupled CFT. In section three we will compare 
the results obtained in the section two with fidelity de¬ 
fined for two states in a CFT. The last section is devoted 
to discussions. 


^ Note that one could also define another quantity in terms of the 
volume as Ba = ^ i which for the ground state one has 

Ba = ^A • Hsre Va (Va ) is the volume in the bulk associated to 
the subsystem A (A). Of course this is not the quantity we will 
consider in this paper. I would like to thank K. Papadodimas 
for a comment on this point. 

^ Using the holographic description of mutual information, one 
could obviously generalize the holographic complexity for multi 
subsystems. 


II. HOLOGRAPHIC COMPUTATIONS 


Consider a gravitational theory on an AdSd +2 geome¬ 
try which could provide a holographic dual for a d -f 1 di¬ 
mensional strongly coupled CFT in its ground state. Us¬ 
ing RT prescription one may compute holographic en¬ 
tanglement entropy for a sphere with radius i. To do so, 
it is more convenient to take the following parametriza- 
tion for the AdS geometry 

^ {-dt^ + dr^ + dp^ + . (4) 

Then the entangling region is given by t = fixed, p < i. 
To compute the holographic entanglement entropy one 
needs to minimize the area of a co-dimension two hyper¬ 
surface in the bulk which may be parametrized hy p = 
f{r). It is easy to see that the area is minimized for 
/(r) = 

Following our proposal one needs to evaluate the vol¬ 
ume enclosed by the above minimal area 


d+l 


R = ^d-iR 


lp<f{r) 


dp dr 


r.d-1 


rtd-\~ 1 


( 5 ) 


dr 


(£2 _ ^ 2 ) d /2 




where ^d-i is the volume of the unit sphere S‘^~^ and 
£ should be thought of as a UV cut off. It is easy to 
perform the integration over r to find the holographic 
complexity. Indeed for even dimensional CFT’s (odd d 
in our notation) one arrives at 


f I d 

SdirG \de^ ~ 2(d-2) 


+ ..._(_l)[fl 



d(d - 2) 

8(d — 4) 

( 6 ) 


for d = 1,3, 5, • • •. Here [y] denotes the integer part of y. 
On the other hand for odd dimensional CFT’s (even d ) 
one gets 


Ca 


Ca 


Ca 
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for d = 2,4,6, respectively. It is interesting to note that 
for odd dimensions the holographic complexity contains 
a logarithmic divergent term. 

It is also worth noting that the most divergent term in 
the expression of holographic complexity is proportional 
to the volume of the subsystem V (A) 


Ca 


R<^ V{A) 
SdirG 


( 8 ) 
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leading to a volume law behavior. This should be thought 
of as an analogous to the celebrated area law of the en¬ 
tanglement entropy. Moreover for arbitrary d, the holo¬ 
graphic complexity contains a universal term in the sense 
that it is independent of the UV cut off. For odd d 
the universal term can be identified with the finite term, 
while for even d it is given by the coefficient of the log 
divergence term 


C uni _ 

A — 


i)i’4 


WdG 

8<i7rG 


oddd, 
even d. 


( 9 ) 


Note that the universal terms are also independent of the 
size of the subsystem £, indicating that it could reflect 
certain intrinsic properties of the theory under consider¬ 
ation. In fact it might be thought of as a central charge 
for the model. 

It is also interesting to compute the holographic com¬ 
plexity for a subsystem in an excited state. Holographi¬ 
cally an excited state may be described by an asymptot¬ 
ically AdS geometry. To be concrete let us consider an 
AdS black hole whose metric, adopted to our purpose, 
may be written as follows 

^ (^-Hr)df + -b dp^ + p'^dVLl_^ , (10) 

where h{r) = 1 — with m being a constant. In this 

case, similar to the pure AdS background, the minimal 
hyper-surface in the bulk geometry ([S]) associated with 
a sphere subsystem may be parametrized by p = f(r), 
though in the present case the function / does not have 
a closed simple form. Nonetheless one can find the pro¬ 
file of the minimal surface at leading order in m. More 
precisely assuming <C 1 one finds (T^ 


n„d+3 _ d+l(^2 




2{d + 2){r^ — r^) J 

ai) 

where the turning point rt at leading order in m is given 

by 


rt= I 



d+2 


-b 


o({me^+^) 



The volume enclosed by the minimal area is 

r j, /(’-)■' 

d Je r‘^+1 


( 12 ) 


(13) 


The above integral can be evaluated order by order in m 
and the result would be a function of the turning point 
Tj. On the other hand using the expression of the turning 
point (jl2|) one can re-write the holographic complexity as 
a function of the radius £ at leading order in m. Doing so, 
in the present case unlike the entanglement entropy, one 
finds that at leading order the holographic complexity 
remains uncharged 

C™ = (14) 


In fact one could go further to evaluate the order of m? 
term as well. Although the expressions are lengthy, the 
final result is simple, given by 

AC^ = cr - , (15) 

where Cd is a calculable (non-negative) numerical con¬ 
stant. For example one has Ci = 0, C 2 = • • •. 

This result may be compared with that of the entan¬ 
glement entropy where one finds that the variation of 
entablement entropy gets corrected at order of 

BP 


A5ee = , (16) 

leading to the first law of entanglement [p . Here Cd is a 
numerical factor (see e.g. El). Note that e = is 

the expanding parameter which measures how much the 
ground state is deformed to the excited state. Taking into 
account that in the present case the energy of the excited 
state is proportional to £ ^ up to numerical 

factors, one arrives at 

A5ee (17) 

i.e. while the change of entanglement entropy gets first 
order correction with respect to energy, the holographic 
complexity receives second order correction. Here we 
have explicitly put the factor of d — 1 to stress that for 
d = 1 the correction vanishes. 

Finally we should note that although we have done all 
the computations for a subsystem with spherical sym¬ 
metry, it could be done for other subsystem such as a 
strip. An advantage to work with sphere is that we could 
present the results analytically. 


III. FIDELITY AND HOLOGRAPHIC 
COMPLEXITY 

The complexity as defined in Q is a quantity to mea¬ 
sure how difficult a task is. Given a quantum system 
a task would be a unitary evolution to map a state to 
another state. In quantum information there are sev¬ 
eral quantities which could provide measures to compare 
two states. These include, for example, relative entropy 
or fidelity (see Ell for a holographic description of the 
relative entropy). The aim of this section is to investi¬ 
gate whether there is any connection between holographic 
complexity and fidelity. 

To explore this point let us start with a quantum pure 
state l'I'(Ai)) in the Hilbert of a quantum system. Where 
A is a tunable parameter of the model. Now consider a 
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neighboring pure state |4'(A2)) which may be reached 
by changing, infinitesimally, the parameter A. It is then 
natural to pose a question how close these two states 
are? To address this question one could compute fidelity 
da which in the present case where both states are pure 
it is given by the inner product of the two states. For 
sufficiently small perturbation SA = A 2 — Ai one has 

|(d/(Ai)|vI/(A2))| = 1 - Ga <5A2 + 0(^3), (18) 


and the holographic complexity studied in this paper (or 
that defined in @ jH- Nonetheless it might be possible to 
extend the notation of fidelity susceptibility for a subsys¬ 
tem with a finite size. 

To explore this point better it is useful to write the 
fidelity in terms of a density metric. Denoting by p(Ai) 
and g{A 2 ) the density matrices associated with two states 
l'I'(Ai)) and |d/(Ap)) respectively, the fidelity can be writ¬ 
ten as follows |17l| 


where G\ is fidelity susceptibility. This expression, con¬ 
sidered as a metric (see e.g. [ISj), could measure the 
distance between two neighboring quantum pure states. 

Recently a gravity dual for information metric was pro¬ 
posed in [ 1 ^ where it was suggested that under certain 
approximations the fidelity susceptibility for a d -f 1 di¬ 
mensional CFT deformed by a marginal perturbation is 
holographically given by the time slice with the maximal 
volume in the AdS background which ends on the time 
slice at the AdS boundary [l5l| . 

From our construction it is clear that within the same 
approximations if one takes infinite volume limit, the 
holographic complexity reduces to the fidelity suscepti¬ 
bility G\ as computed in [T^. In particular for a two 
dimensional CFT from dni one has 


Ca 


c£ c 
U-KE ~ 


(19) 


where c = |^ is the central charge of the two dimensional 
CFT. Clearly in the large £ limit it reduces to that in [I^ 
obtained from AdS Janus solution M- It is interesting 
to note that the finite term in the above expression is pro¬ 
portional to the Casimir energy of the two dimensional 
CFT which typically appears whenever we are dealing 
with a CFT in a finite volume. Note that the factor of 
24 comes from our particular normalization of Ca- 
More generally for a d -f 1 dimensional CFT one gets 


where V is the volume of the time slice in the AdS geom¬ 
etric This is exactly the fidelity susceptibility obtained 
in [ 1 ^ for an AdS background with a defect brane[^ 
considered as a marginal deformation. It is important 
to note that to get the right ^ behavior it is crucial to 
deform the CFT by an exactly marginal operator (isj . 
In terms of the information metric G\ the inequality ([3|) 
reads Ca T C^ ^ G\. 

Note also that the above comparison works just for 
the extremely large £ limit. In other words there is, a 
priori, no way to understand the subleading divergences 
in this picture, nor it is not clear how to compare the 
finite temperature case where the temperature dependent 
term drops in the large £ limit. 

Therefore although this comparison seems reasonable, 
it is not quite clear to us whether there is a relation 
between holographic information metric obtained in [Tsil 


F = Tr^/yRAO ^>(A2) x/^, (21) 

which for pure states reduces to the inner product of the 
states, |('I'(Ai)| 4'(A2))|. On the other hand dealing with 
a subsystem, it is natural to consider a reduced density 
matrix and therefore define the fidelity for two reduced 
density matrices [2lj 

Fa = Ft:a\[^qa{Ai) gA{A2) \/0 a{^i), ( 22 ) 

where pa(Ai) and pa(A 2 ) are the corresponding reduced 
density matrices. Now the aim is to expand the reduced 
fidelity for a small perturbation to find an expression for 
reduced fidelity susceptibility. 

To proceed, we will take advantage of having a subsys¬ 
tem in the shape of a sphere. Actually when we have a 
subsystem with spherical symmetry in the ground state 
of a CFT, one may conformally map the system to a 
thermal system whose temperature is given by the ra¬ 
dius of the sphere; /3 = 27r^ [ 2 ^. More precisely, under 
this conformal map the reduced density matrix maps to 
a thermal density matrix given by 

g-277m^(A) 

^th(A) = rpj.^g_ 27 r«if^(A)) ’ 

where Ht is the standard Hamiltonian of the thermal 
system which corresponds to the time translation. As a 
result we will have to compute fidelity at finite tempera¬ 
ture. Fidelity for a mixed state at finite temperature has 
been studied in (2^ where the authors have considered 
two possibilities; either to change the temperature while 
keeping the parameter A fixed, or another way around. 
In our model since we are dealing with a system with 
a fixed temperature (fixed £) the corresponding thermal 
fidelity should be given as follows 

F(27r£, Ai, A 2 ) = TrY^-\/pth(Ai) £'th(A2) '\/fth(Ai). (24) 

Setting A 2 = Ai -I- SX, for sufficiently small 6X and using 
the definition of thermal density matrix in terms of the 
Hamiltonian one gets 

JA^ 

F{2n£,Xi,X2) = 1 - 2Tr£ XX ^ + 0{5X^), (25) 

O 


^ I would like to thank T. Takayanagi for a comment on this point. 
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where xa = d\Ft\i is the fidelity susceptibility given in 
terms of the free energy of the thermal system, J^th- If one 
perturbs the system by an operator with dimension A, 
then the fidelity susceptibility scales as ^ 2 ^ 2 -d , where R 
is a scale of the model (see e.g. HI). Thus for a marginal 
operator where A = d + 1 one gets xa (i?/e)‘^. On the 
other hand the free energy and therefore susceptibilities 
receive finite temperature corrections which have an ex¬ 
pansion in power of (see e.g. H^). Therefore for our 
mixed thermal state, where the temperature is given by 
T = one arrives at 

(^1+ '= 2 ^+*=4^+ •• • j , (26) 

in qualitative agreement with our results in the previous 
section. 

It is also interesting to use the inverse of the confor¬ 
mal map to return to the original picture of the reduced 
density matrix. In fact doing so, one gets 

X\2 

FA = l-dlR — + 0(^3), (27) 

where T{X) = Tr(gA(X)-ff(A)) — 5'ee(A) with S'ee be¬ 
ing the entanglement entropy and, -ff(X) is the modular 
Hamiltonian by which the reduced density matrix may 
be given as follows 


e-HW 

Note that in terms of the modular Hamiltonian the fi¬ 
delity susceptibility x = is given by 


X = (H^) - {H)\ (29) 

Since the explicit form of the modular Hamiltonian is 
known for the subsystem we are considering [l^ . it would 
be interesting to find the fidelity susceptibility directly 
from the modular Hamiltonian. We are currently work¬ 
ing on this line. 


IV. DISCUSSIONS 


In this paper we have defined and studied holographic 
complexity for a subsystem in a CFT which has a holo¬ 
graphic description. Motivated by the holographic en¬ 
tanglement entropy, the corresponding quantity has been 
defined by the volume enclosed by the extremal co¬ 
dimension two hyper-surface appearing in the computa¬ 
tion of the holographic entanglement entropy. 

We have also compared the holographic complexity of 
the ground state of a CFT deformed by a marginal op¬ 
erator with the reduced fidelity susceptibility where we 
have seen that these two quantities qualitatively behave 
in a similar manner. We have also noticed that in large 


volume limit the holographic complexity reduces to holo¬ 
graphic information metric studied in [l5|. 

It is also illustrative to apply the above suggestion 
for the case of thermofield doubled CFT’s whose grav¬ 
itation dual may be provided by an eternal black hole. 
The entanglement entropy for this model has been stud¬ 
ied in [ 2 ^ where it was shown that the holographic en¬ 
tanglement entropy is given by the area of an extremal 
surface connecting two boundaries. Following the equa¬ 
tion one needs to compute the volume enclosed by 
this extremal hyper-surface. Actually for this system the 
complexity has been studied in Q where it was shown 
that the complexity is given by the spatial volume of the 
Einstein-Rosen bridge connecting two boundaries. 

It is worth mentioning that through the whole of this 
paper we have implicitly assumed that the gravitational 
theory is given by an Einstein gravity. It is then natu¬ 
ral to ask how to define holographic complexity when we 
have a gravitational theory with higher derivative terms? 
Note that for this case the thermal entropy and holo¬ 
graphic entanglement entropy are given by Wald entropy 
and the generalized entropy functional (see e.g. H^), re¬ 
spectively. Therefore we would expect to have a general 
expression (which is not necessary the volume) for the 
holographic complexity as well. 

Actually to address this question one needs to under¬ 
stand two issues. First of all one should understand how 
to specify the corresponding co-dimension two hyper¬ 
surface in the bulk. And secondly, even when we have 
fixed a part of the time slice, what quantity should be 
evaluated in this time slice? 

In fact there is a natural proposal for holographic com¬ 
plexity in a general gravitational theory which is as fol¬ 
lows. Consider the Wald charge appearing as the in¬ 
tegrand in the Wald formula for entropy. Then evalu¬ 
ate it on a co-dimension one time slice enclosed by a 
co-dimension two hyper-surface minimizing the entropy 
functional appearing in the computation of holographic 
entanglement entropy. More explicitly 


Ca = - 


dL 


R. 


enclosed volume 


dRu 


(30) 


where is binormal to the co-dimension two hyper¬ 
surface enclosing the volume. Here the factor of ^ comes 
form a dimensional analysis and the fact that the only 
natural dimensionfull parameter of the model is the cur¬ 
vature radius of the space time. In fact this factor 
is the same as the extra R appearing in equation Q. 
Clearly for Einstein gravity the above expression reduces 
to the volume. On the other hand if one computes the 
holographic complexity for a sphere in the most general 
quadratic action 

J ^ iaiRf2,p,R>^''P'^+a2Rf2,R>^''+a3R^), (31) 

then it gets corrected by an overall factor given by 
4ai -I- 2{d + l)(a 2 -I- (d -I- 2 ) 03 ). Interestingly enough 





6 


it is exactly the factor which appears in the correction of 
the entanglement entropy for a sphere. It is then natural 
to think of the universal term of holographic complexity 
as the central charge of the model (see also (IT^ l. 

Clearly this point deserves more investigations. We 
would like to mention that quantum complexity for a 
general theory is extensively studied in [^. Of course 
it is not clear to us whether, for a generic case, there is 
a direct relation between quantum complexity studied in 
[ 2 ^ and holographic complexity studied in the present 
paper. 
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